On convex optimization without convex representation

نویسنده

  • Jean B. Lasserre
چکیده

We consider the convex optimization problem P : minx{f(x) : x ∈ K} where f is convex continuously differentiable, and K ⊂ R is a compact convex set with representation {x ∈ R : gj(x) ≥ 0, j = 1, . . . ,m} for some continuously differentiable functions (gj). We discuss the case where the gj ’s are not all concave (in contrast with convex programming where they all are). In particular, even if the gj are not concave, we consider the log-barrier function φμ with parameter μ, associated with P, usually defined for concave functions (gj). We then show that any limit point of any sequence (xμ) ⊂ K of stationary points of φμ, μ → 0, is a Karush-Kuhn-Tucker point of problem P and a global minimizer of f on K.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Sequential Optimality Conditions without Constraint Qualifications for Nonlinear Programming with Nonsmooth Convex Objective Functions

Sequential optimality conditions provide adequate theoretical tools to justify stopping criteria for nonlinear programming solvers. Here, nonsmooth approximate gradient projection and complementary approximate Karush-Kuhn-Tucker conditions are presented. These sequential optimality conditions are satisfied by local minimizers of optimization problems independently of the fulfillment of constrai...

متن کامل

Modified Convex Data Clustering Algorithm Based on Alternating Direction Method of Multipliers

Knowing the fact that the main weakness of the most standard methods including k-means and hierarchical data clustering is their sensitivity to initialization and trapping to local minima, this paper proposes a modification of convex data clustering  in which there is no need to  be peculiar about how to select initial values. Due to properly converting the task of optimization to an equivalent...

متن کامل

Optimal energy management of the photovoltaic based distribution networks considering price responsive loads, energy storage systems and convex power flows.

Nowadays, presence of photovoltaic systems in distribution network is not without challenge and it may not have economic productivity for the system under the lack of optimal management. Energy storage systems are able to cope with this problem. Therefore, in this paper, a new method is proposed for energy management of the distribution networks in order to show that how presence of the energy ...

متن کامل

ON LOCAL HUDETZ g-ENTROPY

In this paper, a local approach to the concept of Hudetz $g$-entropy is presented. The introduced concept is stated in terms of Hudetz $g$-entropy. This representation is based on the concept of $g$-ergodic decomposition which is a result of the Choquet's representation Theorem for compact convex metrizable subsets of locally convex spaces.

متن کامل

Convex Surface Visualization Using Rational Bi- cubic Function

The rational cubic function with three parameters has been extended to rational bi-cubic function to visualize the shape of regular convex surface data. The rational bi-cubic function involves six parameters in each rectangular patch. Data dependent constraints are derived on four of these parameters to visualize the shape of convex surface data while other two are free to refine the shape of s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Optimization Letters

دوره 5  شماره 

صفحات  -

تاریخ انتشار 2011